Decision Model Construction with Multilevel Influence Diagrams
نویسندگان
چکیده
C) Figure 2: The Refine and Abstract operations.
منابع مشابه
A Progressive Multilevel Model for Selecting Medical Tourism Destinations: A Qualitative Study
Introduction: The overall objective of this study was to design a progressive multilevel model using the Delphi method for selecting a medical tourism destination which includes three levels of decision making: the destination country, then the destination city, and finally, the healthcare center in the selected city. This model can be used as a new area of research for further...
متن کاملProbabilistic manipulation of Boolean functions using free Boolean diagrams
We propose a data structure for Boolean functions termed the Free Boolean Diagram. A Free Boolean Diagram allows decision vertices as in the conventional Binary Decision Diagram, but also allows function vertices corresponding to the and and xor functions. It has been shown previously that the equivalence of two Free Boolean Diagrams can be decided probabilistically in polynomial time. Based on...
متن کاملA Survey of Static Variable Ordering Heuristics for Efficient BDD/MDD Construction
The problem of finding an optimal variable ordering for Binary Decision Diagrams (BDD) or Multi-Valued Decision Diagrams (MDD) is widely known to be NP-Complete. This paper presents a survey of static heuristic techniques applied to ordering the variables of the BDD/MDD under construction in order to minimize the overall size of the resulting decision diagram.
متن کاملA Multilevel Algorithm based on Binary Decision Diagrams
In this paper, a new variant of the multilevel algorithm for computing the steady-state solution of a continuous-time Markov chain is proposed. The method is integrated into a symbolic framework, where the CTMC is represented in a compact way using multi-terminal binary decision diagrams (MTBDD). It is shown how to represent the original CTMC and several aggregated chains within the same decisi...
متن کاملFrom Influence Diagrams to junction Trees
We present an approach to the solution of decision problems formulated as influence diagrams. This approach involves a special triangulation of the underlying graph, the construction of a junction tree with special properties, and a message passing algorithm operating on the junction tree for computation of expected utilities and optima] decision policies.
متن کامل